Daniil RYABKO APPRENABILITÉ DANS LES PROBLÈMES DE L’INFÉRENCE SÉQUENTIELLE LEARNABILITY IN PROBLEMS OF SEQUENTIAL INFERENCE
ثبت نشده
چکیده
Given a growing sequence of observations x1,...,xn,... , one is required, at each time step n, to make some inference about the stochastic mechanism generating the sequence. Several problems that have numerous applications in different branches of mathematics and computer science can be formulated in this way. For example, one may want to forecast probabilities of the next outcome xn+1 (sequence prediction); to make a decision on whether the mechanism generating the sequence belongs to a certain family H0 versus it belongs to a different family H1 (hypothesis testing); to take an action in order to maximize some utility function. In each of these problems, as well as in many others, in order to be able to make inference, one has to make some assumptions on the probabilistic mechanism generating the data. Typical assumptions are that xi are independent and identically distributed, or that the distribution generating the sequence belongs to a certain parametric family. The central question addressed in this work is: under which assumptions is inference possible? This question is considered for several problems of inference, including sequence prediction, hypothesis testing, classification and reinforcement learning. 3 te l-0 06 75 68 0, v er si on 1 1 M ar 2 01 2
منابع مشابه
Daniil RYABKO APPRENABILITÉ DANS LES PROBLÈMES DE L’INFÉRENCE SÉQUENTIELLE LEARNABILITY IN PROBLEMS OF SEQUENTIAL INFERENCE
Given a growing sequence of observations x1,...,xn,... , one is required, at each time step n, to make some inference about the stochastic mechanism generating the sequence. Several problems that have numerous applications in different branches of mathematics and computer science can be formulated in this way. For example, one may want to forecast probabilities of the next outcome xn+1 (sequenc...
متن کاملStudy of Pneumothorax in Children: A Case Report
PNEUllOTHORAX DE L'ENFANT Presentation de 17 cas. Revue de la litterature Par: Marandian M.H., Momenzadhe A., Walizade G., Kabiri M., A'skari H. et Movasat M. Durant deux ans et demi, 17 cas de pneumothorax ont ete observes dans le service de Pediatrie de !'Hospital Pahlavi de l'Univm-site de Teheran: 1)9 de ces malades etaient ages de moins d'un an. Le malade le plus age atteint de pn...
متن کاملRole de l'Institut Razi dans la prophylaxie de la Fièvre Aphteuse (Virus type ASIA 1) en Iran et dans les autres pays
متن کامل
Participation de l'Institut Razi dans la lutte contre les nouvelles Epizooties de la Peste Equine
متن کامل
فایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کامل